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Abstract. In this paper, we are interested in discrete-time chaotic calcu- 
lus and its applications. We present a construction of the basic operators of 
stochastic analysis (gradient and divergence) for obtuse random walks. Our 
presentation is based on the chaos representation property and discrete mul- 
tiple stochastic integrals with respect to a normal martingale. The obtained 
operators lead to a Clark-type predictable representation formula and by use 
of the Ornstein-Uhlenbeck semigroup, we state a tow covariance identities. We 
close the exposition by an application to option hedging in discrete time. 

1. Introduction 

A celebrated Theorem of Wiener |Wie38| (who borrowed the word 'chaos' from 
the polynomial chaos) asserts that the chaotic representation property (hereafter 
CRP) holds for the Brownian motion. This property says that any square integrable 
random variable measurable with respect to a Brownian motion X can be expressed 
as an orthogonal sum of multiple stochastic integrals with respect to X. The main 
feature of this property is that it gives rise to an isometry between the Fock space 
and the L^-space associated with this Brownian motion. In particular, the ri-th 
Wiener chaos is identified to an element of the Fock space for any n > 1, opening 
the way to set up non commutative stochastic calculus. Actually, Wiener chaoses 
were slightly difi'erent from the modern ones, introduced later by Ito |It651| and 
studied by Meyer |Mey90| for an interesting class of martingales called normal 
martingales (including Brownian motion and the compensated Poisson process) . In 
addition to the martingale property, these processes, say X — (X^, . . . ,X'^), are 
specified by the requirement 

<X\X^ >t=S'H. 

Besides, Meyer noticed that any normal martingale gives rise to an isometry be- 
tween the Fock space and its i^-space. When this isometry is an isomorphism of 
Hilbert spaces then it leads to structure equations (hereafter SE): if 

[X\X^]^S'H+ fy^{<^i),dX, 

for some predictable processes ($^"'), then X enjoys the FRF. However, this is far 
from being a sufficient condition unlike its analo gue in the discrete-time setting 



introduced and developed by Attal and Emery in [AE94]. In fact, in the discrete 
time case, SEs are shown to be necessary and sufficient for the CRP to hold (and 
even for the predictable representation property (FRF)). When proving the CRP, 
authors were led to the so-called obtuse random walks which are a d-dimensional 
normal martingales such that the sequence of their increments (AX„)„>o take d+ 1 
values for each n. This fact translates that the filtration (J-"„)„>o generated by X 
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is of multiplicity d + 1 (i.e. we move fr om J-n to J-n+i by decomposing of each 



atom of Tn to + 1 atoms) c.f. [AE94]. For d = 1, these random walks reduce 



to the Bernoulli process which was used in |Pri08) to deal with the CRP and to 
define discrete multiple stochastic integrals with respect to a discrete-time normal 
martingale with i.i.d. sequences of increments. 

In this paper, we shall focus on discrete time normal d-dimensional martingales 
(see definition below) . Our main concern being a generalization of stochastic anal- 
ysis for Bernoulli randoms walks (see |Pri08j ) to the obtuse randoms walks {d > 1) 
with not necessarily independent increments. Firstly, we present a construction of 
the stochastic integral of predictable square-integrable processes and the associated 
multiple stochastic integrals of symmetric functions on N" {n > 1), with respect 
to such martingales. Indeed, these iterated stochastic integrals give an isometry 
between this L^-space and the Fock space. Secondly, we present a construction of 
the basic operators of stochastic analysis (gradient and divergence, [Pri08| V These 
operators are used to derive a Clark-type predictable representation formula that 
we shall apply to discrete market models in order to obtain explicit expressions for 
hedging strategies |K09H IPriOSj . 

This paper is organized as follows. In section 2 we present a construction of 
the stochastic integral of predictable square-integrable processes with respect to 
a normal martingale. In the next section we construct the associated multiple 
stochastic integrals of functions /„ that are symmetric in n variables. In section 
4 we present a characterization of obtuse random walks in discrete-time setting. 
The CRP is studied in section 5. A gradient operator D acting by finite differences 
is introduced in section 6 in connection with multiple stochastic integrals, and is 
used in section 7 to state a Clark-type predictable representation formula. The 
divergence operator S is defined in section 8 as an extension of the discrete-time 
stochastic integral and we shall prove that it is the adjoint of D. The Ornstein- 
Uhlenbeck semi-group is used in section 9 to express a covariance identity. The 
last section is devoted to present a complete market model in discrete time as an 
application of the Clark Formula. 

2. Discrete stochastic integrals 

Consider a discrete d-dimensional process Z = (Z^,...,Z'^) on a probability 
space (ri, J^, P). Let (J-"„)„>o denote the filtration generated by (Z„)„gN and J^_i = 
{0, il}. Recall that a d-dimensional integrable process is said to be J>i-martingale 
if each coordinate is so. 



We recall also (see for example [AE94]) that a d-dimensional martingale (2'„)„gN 
is said to be normal martingale ii Zq = and for any n > 0, the increment 

AZn = Zn+1 — Zn Satisfies 

e[Az;aZ;1 I - z,j e {!,..., d}, 

which can be written as 

E[AZ„«)AZ„|J-„_i] = /„, 

where (8) is the Kronecker tensor product of the vector AZn by itself. 

In the sequel, we denote < x,y > the inner product of x and y in R'^, and 
Y — {Y^, y*) the increments of the martingale Z, therefore 

EK|j:„_i]=o and E[r„%^ |j-„_i] = ^'J'. 
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This condition implies that the process Z = {Yq + ... + Yn)n>o can be viewed as a 
normal martingale in the discrete time. 

Definition 2.1. Let U = {U^, V^) he a uniformly hounded sequence of random 

variables with finite support m N (i. e. [/„ = Oj^d except perhaps a finite numher of 
indices). The stochastic integral ofU with respect to Z is defined as 

d OG oo 



fe=l n=0 



n=0 



Definition 2.2. A stochastic process (Z„)„ is said to he predictahle process with 
respect to {Tn)n if Zn is J^n-i-measurahle for each n. 

Proposition 2.3. The stochastic integral extends to square-integrahle predictahle 

processes via the (conditional) is ometry formula: 

Vn G N, E[|X(1[„,^)[/)|2 = E[||l[„,^)[/f \J^„_,] 

where l[n,oo)U denotes the process (0, 0, Un, Un+i, ■■■)■ 

Proof. Let U, V be bounded predictable processes with finite support in N, we 
have 



E 



.k=n 



E 



d oo 

E E UlY^y^Y^ I 

i,j=l k,l=n 



n-1 



k—n 

— l n<k<l 

— l n<l<k 
d oo 

= E E ^ [uiv^wiyi i^^-i] \^n-i 

i,j=l k=n 
d 

+2 ^ ^ E [[/|nV/E[y/ IT-, 

— l n<l<k 

d, oo 

j2j2^[uivi\:F^_; 

1 k—n 

oo 



i—1 k—n 

E 



.k=n 



□ 
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3. Discrete multiple stochastic integrals 

This section is devoted to the construction and to state the main properties of 
the multiple stochastic integrals of symmetric functions on N'",r > 1. We denote 

Ar = {{ii, v) e N^ 7^ ife, 1 < Z < A; < r} 

and 

fj^ '. — ^ M'^ 

a symmetric function in r variables. 
Given /i e l'^(N) we let 

OO 

2:'(/i)=2:(/i) = 5^</i(n),F„>. 

n=0 

Definition 3.1. For r > 1, the multiple stochastic integral of fr € L^(Ar,M'^'^) 
with respect to Z is defined by 

d 

fei,...,fe^ = l (ii,...,ir)eAr 

Remark 3.2. We take Ao = {0}, L'^{Ao,M.) = R and define X"(/o) = /o, fa e M- 
The following result gives a recurrence relation for multiple stochastic integral. 
Proposition 3.3. Let r > 1, we have 

d OO 

w/iere 

V / i<fei,...,fe,_i<d 

Proof. We write 

(i DO 

^'{fr) = r\ E E - E 

d OO / d \ 

= -E E E E - E 

kr = l ir=0 \ kl,...,kr-l = l 0<ir-l<ir- 0<il<i2 / 

□ 

The next proposition states an isometry formula 
Proposition 3.4. Let r,s > 1, and consider 

fr = {f^''-''"'{il,:;ir))l<ku-,kr<d e L''{Ar,R'^''), Qs = {qI'--'' {h, ■■; 3s))l<t„...,U<d & i.'(A„M<^') 

we have 



;[J'-(/.)X-'(5.)] = l{.=.}H E < f^,^-^%g^^--^^ > 



fei,...,fer=i 
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Proof. 



E[]7{fr)I^{g,)] = J2 E /^'■■■''='-(n,...,v)5*----'*=(ii,...,i.)EK^...F,^i;^..y^] 

ki,...,kr = i- (ii, ir) e 

ti,...,ts = i Oi, --.js) e As 
d 

= E E /^'■■■''=i^l,...,^.)5^■■■■■*=(Jl,•••,J.)EK^•.•>^^l;^•.i^■^ 



fcl,...,fc^ = l 0<ii<...<i,. 
ti, = 1 < Ji < ... < js 



Note that if r — s and < zi < ... < v and < ji < ... < jr we have 
hence we get 

d 

E[I'-(/,)J'-(5,)] = r! ^ ^ /^'■■■'''■(n,-,v)5^'-'''-(n,-,v)l{fc,=t„...fc.=t.}. 

fcl, /Ct- = 1 (zi ,...,Zr)€A^ 
tl, ts = 1 

If r < s then there necessarily exists k G {1, s} such that j/j ^ {ii, v} thus 

□ 



4. Obtuse random walks 

Let us recall briefly the canonical construction of discrete-time normal martin- 
gales with values in M."^. Consider a normal martingale Z = (Fg + •■• + ira)n>o such 
that, for each n, Yn takes d+1 values voin), ...,Vd{n) conditionally to Tn-i- Let P 
be any probability measure on the set fl = {0, ...,d}^ that assigns strictly positive 
probability to each Vi{n) whore {vi{n))n and {Pn)n are predictable processes. 
(-^n)ra>o denote the filtration generated by {Yn)nen i-e. 

J^n = (T{Yo,...,Yn), neN. 

We introduce the coordinate maps 

X„ : — > {0,1,..., rf} 

W I > Wn 

For 

w = {wo,wi, ...,w„, ) e fl, 

we write Yn{w) = Vx„{w) which yields 

J^„ = a{Xo,...,Xn), neN. 

Hence we have 

pI^ = P(y„ = Vi{n) |7-„_i) = P(X„ = i n G N. 



Let 

4{n) =pivi{n), n G N, j G {0, ...,d} and j G {1, ...,d}. 
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Proposition 4.1. Vn G N, Vj, / G {l,...,d}, we have 



i=0 

Proof. We write 

d 

1=0 

and 

d 

Y,c>,{n)vi{n)^E[Y,iY:,\Tn-i]=6^^. 

1=0 

□ 

Recall that the filtration {J-n)n>o is said to be of multiplicity d + 1 if each J-"„ is 
finite and each atom of contains exactly d + 1 atoms of Tn+i- The following 
result gives a characterization of normal martingales which satisfy the CRP (c.f. 



AE94| for a proof and for more details) . 



Theorem 4.2. Let Z = {Yq + ... + Yn)n>o be a d-dimensional normal martingale, 
the following assertions are eguivalent 

(1) The filtration multiplicity is bounded from above by d+1. 

(2) The filtration multiplicity is exactly d + 1. 

(3) Z satisfies a SE 



fe=l 

where are d^ predictable processes. 

(4) Z has the PRP. 

(5) Z has the CRP. 

Definition 4.3. An obtuse random walk is a process that satisfy the equivalent 
condition of theorem \ 



Note that the values {vi{n))a<i<d of Yn and their probabilities (p5i)o<i<rf are 
related to the coefficients of the SE by 

d 

= ^viyiin) ® Vi{n) (g) Vi{n). 

i=Q 

5. Chaotic representation property 

Assume now that the filtration generated by (l^)„gN has a multiplicity 

equal to d+1. Let L'^{fl,J-n) the space of J>i-measurable random variables, it has 
finite dimension equal to {d + 1)". 
For iV G N, we denote 

Note that if r > TV + 1, then X]v(/r) = 0. 
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Proposition 5.1. For all r > 1, 

2]v(/r)=E [!'■(/.) I-Fjv]. 
Proof. Let < ii < ... < v G A^, if i^. > A'' we have 

As a result 

E[2-(/,)]=0, Vr>l 
and the process {XJI.{fr))keN is a discrete-time martingale. □ 

Corollary 5.2. i^or < A'^ < r, 

T^{fr) is J^N— measurable if and only if fA[o,Nf = fr- 

Proof. The sufficiency is obvious. The necessity is a consequence of 

and of the isometry formula. □ 

Definition 5.3. Let Ho = K. and for n > 1, we denote Hn the subspace of L'^{d) 
made of stochastic integrals of order n > 1 

nn = {I"{fn),fn&L^An,R''")}. 

Proposition 5.4. Vn G N, 

L°{n,Tn) cHo®...©-H„+i. 

Proof. For < r < n + 1, we have dimL0(17, 7"„) nUr = ("+^)ci''. More 
precisely, 

{y^\..y^'- : < ii < ... < V < n, 1 < ki,...,kr < d} 
form an orthonormal basis. By orthogonality of the subspaces Hr we have 

jr„) = {Ho e ... e n„+i) n jr„). 

□ 

Consequence 5.5. Any element F G L^(f2, J>j) can be written as 

n+l 



F = E[F] + J2Kifr). 



Definition 5.6. We denote S the linear space spanned by multiple stochastic inte- 
grals 



S = l[Jnn> = I ^X''{fr),with fr € L'^{Ar,E.'^^) Symmetric [ . 

ln=0 J lr=0 

The completion of S in Z/^(0) is denoted by the direct sum 

oo 



n=0 
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The next result establishes the CRP for normal martingales under the assump- 
tion that we move from Tn to by decomposition of each atom of Tn to d + 1 



atoms (with measure > 0), see AE94} [Mey90| . 
Theorem 5.7. 

oo 
n=0 

Proof. It suffices to show that S is dense in To this end, let be a 

bounded random variable, then the last proposition shows that, W\F |J>j] G S. But, 
the martingale (E[F ITviDneN converges a.s. and in L^(^ to F, and we are done. □ 

6. Gradient operator 
Definition 6.1. The gradient operator D : S — > L^{il x N,R'') is defined by 

Diil^ifr)) - rl'-i {f}{*, k)lAA*, k)) , keN and j £ {1, ...,d}. 
Proposition 6.2. The gradient operator is continuous on the chaos T-Lr- 
Proof. We have 

d 

|£>fcI'"(/r)||^2(o Rd) = 11^1^"" ifr)\\L^(nM) 

d 

= ^r2||I'-i(/i?-(*,fc)lA.(*,fc))f 

= ^r^(r-l)!|I/i?"(H<,fc)||i.(^._,) 
= r-H||/,(*,fc)||i.(^._,). 

Proposition 6.3. Let F G S be Tn-measurable, then we have for k > n, 

DiF^O, je{l,...,d}. 

Proof. We write 

n+l 

r=l 

Then for k > n we have 

Di{i:ifr))^rI^-\f}{*,k)ll^^^^^i*,k)lA^{*,k))^0, Vj e 



□ 



□ 



Remark 6.4. By the Clark formula derived in the next section, the converse of 
this proposition is also true i.e. if F G S is such that 

D{F ^0, yk>n and Vj G {1, d}, 

then F is Fn-measurable. 
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Notations 6.5. Let f„ G L^(M",M''") denote the symmetrization of fn e L2(A„,R'^"), 
given by 

In particular, for (si, ...,Sj,) G ™e /laue 

l{s'i','.'.!"s,}(*i' = ^l{{si,...,s,}={ti,...,t,}}eii (g) ... (g) e^^, 
where (ei,...,ed) denotes the canonical basis o/M''. 
Proposition 6.6. 

T-r /Tii,...,i,. \ _ T^ii taj^ 

As a result an orthonormal basis of L^(il, J>i) is given by 

: o < si < ... < s^ < d, i < h,..., v < d} 

Proposition 6.7. 



i/ fc ^ (Sl, ...Sr) 



Proof. We write 



^■^'^ ^ ( rTl{je(ii,...,v)}l{(si,...,s,)=(*,fe)}lA,,(*,A:)e,i 



□ 



The following result gives the probabilistic interpretation of Z)^ as a finite difference 
operator in the case of discrete time random walks with i.i.d. increments. 

Proposition 6.8. For any F ^ S, we have 

d 

DiF{w) = Y,4F{w'y). 

i=0 

where wf = {wi, ...,Wk-i,i,Wk+i, ■..). 

Proof. It suffices to consider F ~ Y^^...Y^^ . By proposition 16.71 
jj,p^h'''Y^l-^s:-Y:^ ^fk^st, te{l,...,r} 

' \ if k(^{si,...,Sr) 

If fc ^ (si, Sr), we get F{wi) — F{w) hence by proposition |4?T1 

d d 

c>F{w^) = = = ^i^(^) 

i=0 i=0 

Suppose now that k e (si, Sr) for example, let k — Sr then 

DiF^P^^'l[Y:;. 

p=i 
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But, 



d d r 

i=0 i=0 p=l 

\p=l / 1=0 

\p=l / i=0 

r-1 

p=i 



w 



An immediate consequence, is the following 
Corollary 6.9. The gradient operator extends to any random variable F : 
We denote Dom{D) the L^-domain of 13: F e Dom{D) if and only if 

nWDFWl^^)] < oo. 



□ 



7. Clark formula 

In this section, we derive an explicit expression for the predictable representation 
of stochastic variables. The main tool is a discrete time analogue of the well known 
Clark formula: for any random variable F 



F^E[F]+ J E[DtF\J^t]dBt 



When c? = 1, the discrete time analogue of the Clark formula for Bernoulli measures 
appears in |Pri08| (we refer also to |LeiOO) for a discrete but finite Clark formula). 
For general d > 1, one has 

Proposition 7.1. For any F ^ S, 

oo 

F = E[F] + Y,<nDkF\Fk-i],Yk> 

k=Q 

oo 

= E[F] + Y,<DknF\Fk],Yk> . 



k=0 
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Proof. By linearity, it suffices to show the result for F = I^{fr), from the 
recurrence formula 



P = r-^ E^'"'(/r(*,fc)iA.(*,fc)iio,fe-ir-(*))n' 

d oo 
d oo 



i=l fc=0 



and since E[I''(/r)] = 0, Vr > 1 we get the first identity, while the second one holds 

from 



E[DlF\J^k-i]=DlE[F\J^k]. 



□ 



Proposition 7.2. The operator 

L2(f2) — > L'^{nx N, 
F ^ ((E[DiF|7-fc_i],...,E[D^F|7-fc_i]))fceN 

is bounded with norm equal to one, hence the Clark formula extends to any F e 

Proof. Prom the Clark formula and using the isometry formula, we have for 
FgS] 



||E[AF|-F._i]||i.(axN) = 5^||E[D^>|7-._i]||i.(^, 



.fc=0 



= EE 

= E[{F-E[F]y 



J2(E[DiF\:F,_,]y 



= \\F\ 



1,2 (Q) • 



Consequently we state a Poincare inequality. 
Corollary 7.3. For any F G L'^iQ), 

var{F) < ||£'i^||i2(nxN^R<i). 



□ 
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Proof. We have 

var{F) = E[|^^-E[f]n 

d 

= 

d 

= 



j=i Lfc=o 



< 

i=i 

= 



5^(E[i)iF|J-fc_i]) 

fc=0 

CSO 

oo 



.fe=o 



E 



Eii^fc^ii 



./s=0 



Another variant of the Clark formula is stated as 
Proposition 7.4. For n eN and F e L^(Jl). M^e /lane 



F = E[F|J-„]+ ^ <E[Ai=^|jrfe_i],yfe> 



;c=n+l 



and 



J2 \\E[DkF\J^k-i] 

.k=n+l 



E[F^] =E[(E[f |J"„])2] +E 
Proof. Since E[F e L2(17, J>j), the Clark formula gives 

d n 

E[F|J-„] = E[F] + ^^E[i)iE[F|J-„]|7-,_i]y,^' 

j=0 fe=0 

= E[i=^] + ^f^i)iE[E[F|J-„]|J-,K 

j=l k=0 

= E[F] + ^X^DiE[F|7-,]y,^- 

i=i ;c=o 

= E[F] + Y^j2nDiF\J^k-i]Yi 



□ 



i=l fc=0 

which proves the first identity. The second identity is a consequence of the first one 
together with the isometry property of I. □ 

As an application of the Clark formula, we obtain the following PRP for discrete- 
time martingales. 
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Proposition 7.5. Let (Af„)„gN be a d-dimentional martingale in L'^{Q,) with re- 
spect to (J>i)neN- There exists a predictable d- dimensional process {'^k)keti such that 
Vn G N, 

n 

M^^ = Ml, + J2<Yk,Yk>, te{l,...,d}. 

k=0 

Proof. Let fc > 1. The corollary O shows that Vi £ {1, 

Ml = E[Ml\Tk-i]+ <nDkMl\Tk-ilYk> 
= Ml_,+ < E[DkMl \J^k-i],Yk > 
and one concludes by letting 

jl:^E[DkMl\Tk-i], k>0. 

□ 



8. Divergence operator 
Let U the subspace of L'^{n x N, R"*) defined by 

U ^ <^{I'' {fr+ii*, •)) : ■))) ) fr+1 ^ i^(A,.+i) Symmetric on its first r variables 

Definition 8.1. The divergence operator is the linear mapping S : lA — 5- L^(ri) 
defined by 

8{X) = 6 {T .)) , -.T-' •))) = 1''+' (/r+i) 

for {Xk)k of the form 

Xk - (X-^ {f^+,{*,k)),...,T {f^+,{*,k))) , e N. 

Proposition 8.2. The operator S is the adjoint to D. 

Proof. We consider F = X'-(/r) and G = (Gfe = (G^, G'l))km where Gl = 
fc)), VI > i > d. We have 

d 

E[<DF,G>p^n)] = ^E[<i?:i^,G' >,2(N)] 

d oo 

= ^r^E[r-i(/;(*,fc)iA.(*,fc))x^(5:+i(*,fc))] 

i=l k=0 

d d 

' ■^{r-l = s} / ^ / ^ ^ Tilr ^{ii =ji ,...j^_i=_/3 } 

1 ii, irr-\ — 1 

ii , • • • . is = 1 

= E [(5(G)F] 

□ 

The next proposition shows that b coincides with the stochastic integral operator 
X on the square summable predictable processes. 
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Proposition 8.3. The operator 6 can be extended to L'^{n x N,M'^) with 

oo d oo 

s{x) = ^ < > - ^ ^i3i(/^)y,%^ 

provided all series converge in 

Proof. Let Xk = {l^ {f^+A*, k)) , {f^+i{*, k))) , we have 

S{X) = X^+'(jr+l) 

= E E /?;i-'''-^^(^i,-,v+i)i;j^..F,^;r 

ki,...,kr+i=l (zi,...,v+i)GAt-+i 

d oo 

= + E E E J^\;r'""\ii,-,^r,k)Y,^\..Yl^Y^ 

fei,...,fc^,t=l fc=00<ii<...<ir<fe 

d oo 

= (^ + 1) E E E /?;i''-*(*i,-,v,fc)i^,^^..F^n* 

d 

-r 

fei,...,fer-i,s,t=l fe=0 — i)GA, — 1 



E E E frXr'-"'\^^.-,^r-..Kk)Yi^ 



Corollary 8.4. If X is predictable and square summable we have 

oo 

5{X)=I{X) = J2<^k,Yk> . 

fe=0 

9. COVARIANCE IDENTITIES 

The covariance Cov{F, G) of F, G G L'^{Vl) is defined as 

Cov{F, G) = E[{F - E[F]){G - E[G])] = E[FG] - E[F]E[G]. 
Let (Pt)teM+ denote the Ornstein-Uhlenbeck semigroup, defined as 

oo 

PtF = ^e-^*I^ifn) 

n=0 



where F = E"=o2^"(/n)- We have 
Proposition 9.1. For F,G e Dom{D), 



and 



Cov{F, G)=E E < ^[DkF |7-fe_i], DkG > 

k=0 

'■^ poo 

E / e-' < DkF, PtDkG > dt 



Cov{F, G)=E 



Lfe=0 
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= E 



E 



\k=a 

/ oo d 



^^=0 



5^ 5^ E[DiF I I E E ^i^i^ l-^'-il^' 

_ \fc=o i=l 



(oo 
1=0 i=l 



E 



= E 



J2J2^[DiF\:F,_,]E[DiG\^k-i] 

.k=0 i=l 
oo d 

Y,Y.^[nDiF\Tu-i]DiG\Tu-i 



oo 

= Y,E[E[<E[DkF\Fk-i],DkG> \Fk-i]] 



fc=0 

E 



Y,<nDkF\Fk-i],DkG> 



Lfe=o 

By orthogonality of multiple integrals of different orders and continuity of Pt on 
L^(ri), it suffices to prove the second identity for F = I^{fn) and G = I"{gn)- We 
have 

Co^;(I" (/„),!" (<?„)) = E[I"(/„)X"(ff„)] 



= n! 



> 



fel,...,fe„=l 

/■oo 



fei,...,/c„ ^ 



/■oo 

= n!n / e-^'dt ^ < 

•^0 /ci,...,fc„ = l 

roo 

= n e-^'dt ^ /^'■■■''"(H,••■,in)ff^■■■■■'"(n,...,^n) 

° fci,---,fe^ = l (ii,.--,i^)eA„ 

/.oo d oo 

/ e-* ^ ^X"-^ {fii*, fc)lA„(*, fc)) e("-i)*X"-i fc)lA„_,(*, fc)) rft 

/.oo oo 

/ E E^""' ^)1a.(*, fc)) PtX"-^ ^)1a„_, (*, fc)) 

■^0 j=l fe=0 

/.oo oo 

■^0 ,=1 fe=o 



= n 



□ 
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10. Complete markets in discrete time 

In this section we present a complete market model in discrete time as an ap- 
plication of the Clark formula. The discrete-time and finite horizon models of 
financial markets can be described as follows. We consider a probability space 
{^,J-, (J>i)_i<„<Ar, P) where N is finite, J^-i = {0, 51} and T = Tn- Let 

S = {B, S\ S'^) = {B, S) e R'^+^ 

be d-l- 1 assets such that B = {Bn)n is the price process of a risk-less asset (bond) 
where Bn > 0, Vn > —1 and S = {S^,...,S'^) is the price process assets (stocks). 
In order to distinguish the scalar product in R'*"'"^, it will be convenient to use 
the notation x.y = Ylt^i ^iVi for x,y £ R''+^. We start by giving some classical 
definitions for financial market. 

Definition 10.1. A portfolio (or strategy) tt € R'^'^^ is a pair (/3,7) , where (3 = 
(/?„) and 7„ = (7^, 7^) are predictable processes such that 7^ denote the number 
of shares of the i*'* stock and (3n the number of bonds that the seller of the option 
owns at time n. 

The corresponding value at time n of the seller's portfolio is defined by 

(1) = TTn+l.Sn = /3„+i-B„+ < 7„+l, S'„ > n > -1. 

Note that in order to be consistent with the notation of the previous sections we 
use the time scale N, hence the index is that of the first value of any stochastic 
process, while the index —1 corresponds to its deterministic initial value. 

Definition 10.2. A portfolio tt — (/3,7) is said to be self -financing if 

(2) B„A/3„+ < 5„, A7„ >= 0, n> 0, 

where AYn = Yn+i — Y„ denotes the increment of the process Y at time n. 
Hence the self-financing condition implies 

V: = /3nBn+ < In, Sn > ■ 

It's also convenient to use the discounted prices S — (5^, ...,S ) defined by 




n > -1, 



and the corresponding discounted value process of a strategy tt defined as 

—IT 1 

Definition 10.3. A model is said to be arbitrage free if for every self- financing it 
with = and > a.s. then = a.s. 

Definition 10.4. An arbitrage-free market model is called complete if every con- 
tingent claim is attainable, i.e. every bounded J- -measurable random variable F can 
be hedged by a self-financing strategy. 

Note that in discrete-time setting, only a very limited class of models enjoys the 
completeness property. Let us recall the two basic theorems in asset pricing theory 
(see e.g. |FS041 [JS98] for proofs and more details). 

Definition 10.5. An equivalent martingale measure Q is a probability measure 
equivalent to P under which the d-dimensional discounted process S is a martingale. 
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Theorem 10.6. A market model is arbitrage- free if and only if there exists an 
equivalent martingale measure. 

Theorem 10.7. An arbitrage-free market model is complete if and only if there 
exist exactly one equivalent martingale measure. In this case, the number of atoms 
in {n,,J-,P) is bounded above by (d + 1)^. 

This theorem suggests, that the price process of a complete market model, can 
be constructed from an obtuse random walk. Throughout the following we are 
interesting in market models given by 



Sn = Y[{I + Ml)S^u tfXn^t, ie{0,...,l}, ne{0,...,N} 

k=0 
n 

Bn = Y[{l+rk), ne{0,...,N}, 
with initial values 5_i and = 1, where Xn is the coordinate maps i.e. 

x„: n ^ {0,...,/} 

w ^ {wo,...,wn) i — > Wn 

and {Ml)k, {rk)k are deterministic sequences such that / + Ml is a matrix with 
non- negative entries and rk > — 1- 

10.1. One-period model. We start by discussing the notions of arbitrage-freeness 
and completeness of the market in one-period model i.e. the assets are priced at 
the initial time t = and at the final time t = 1. Let 

e-(i,o-(i,e\-,e')eK^+' 

and 

= (1, S') = (1 + r, (/ + AP)0, ifX = ieO, I, 
the respective asset price at time t = and t = 1. Let us consider 
^ = (7rO,7) = (^",7i,...,7'^) GM-^+i 

a portfolio at t = 0. The price for buying tt equals tt.^ and at time t — 1, the 
portfolio takes the value 

TT.S' ^ {l + r)TT^+ < {I + AP)£_,j>, 

depending on the scenario X = i. 

With these notations. Theorem 110.61 implies that the arbitrage-freeness is equiv- 
alent to the existence of an equivalent martingale measure Q such that the proba- 
bilities q^ = Q{X = i) > solve the linear equations 

(qoS" + ... + qiS'^r^ 
[go + ••■ + qi = l. 

If a solution exists, it will be unique (i.e. the arbitrage-free market model is com- 
plete) if and only if / = c? and 

T) (f 



are linearly independent in 



18 



U. FRANZ AND T. HAMDI 



Remark 10.8. Note that if the arbitrage- free market model is complete, then the 
collection {5°, S"^} generates a convex set which contains the origin (c.f. [FS04j ). 

10.2. Multi-period model. In the general case, the discounted prices S — (5^, S"^) 
is given by 

n 

i=0 

and the corresponding discounted value process of a strategy tt defined by 

n 

K^U^^+nr'v:, n>-i. 

i=0 

The arbitrage-freeness is equivalent to the existence of an equivalent martingale 
measure Q such that the probabilities q^^ = Q(X„ — i), n G N solve the linear 
equations 

q?, + ... + ql = l. 

The arbitrage-free market model is complete if and only ii I = d and the matrix 

1 ••• 1 



is invertible. 

Example 10.9. Consider 

Ml=diag{\]:\...,\f) eTWdW, /or fc e {0, iV} and i & {0,...,d} 



such that A^'' > —1 and the matrix 



( 



A 



A 



\d,a 

V 1 



,d.d 



e M 



d+l[ 



1 / 



is invertible. 



Our goal is to provide a solution to the hedging problem : each J^-measurable 
random variable F can be hedged by a self-financing strategy. In other terms, there 
is a self-financing tt such that 

= a.s. 

Proposition 10.10. The portfolio tt is self-financing if and only if 

n 

(3) C = + Pk^Bk-i+ < 7fc, A5fe_i > . 

fc=0 

Proof. If TT is self-financing portfolio, it suffices to write 

n 

c-n + E^'T-^-i- 

Conversely, from ([1]) we have 

AV^ = /3„+iB„+ < 7„+i,S'„ > -/3„B„_i- < 7„,5'„_i > . 
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But, the relation ([3]) implies 

Ay„" = /3„AB„_i+ < 7„, A5„_i > 

hence, 



Proposition 10.11. If the portfolio tt is self -financing, then 
(4) AF„ 7„+i, AS",! >, n> -1. 

Proof. We write 

n n— 1 

i=0 z^O 

n 71—1 

= + r,)"^ < 7n+i,'S'n > - n*^^ + ^*)~^ < 7n+i,5„_i > 

i=0 i=Q 



□ 



□ 



The identity |4] implies that 
Corollary 10.12. 

n d 

K - K-i - 11(1 + rO-i ^(5^ - (1 + r„)5,^„„i)7^. 

Proposition 10.13. Assume that the portfolio vr is self- financing. Then we have 
the decomposition 

n n d n 

k=0 k=Oj = ls=k+l 

Proof. We write 

14"-C-i = /3„(B„-B„_i)+<7„,^„-5„_i > 

d 

= r„/3„B„_i+^Ai^"7;i^Li 

d 

= ^nKT-l + E '^"^"Tn'^n-1- 

□ 



The following proposition gives the unique equivalent martingale measure such 
that the market model is complete. 

Proposition 10.14. The process {Sn)n is a d-dimensional martingale with respect 
to {J-n)-i<n<N under the probability Q given by 



( ] 








\ 4 1 





fc e N. 
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Equivalently 

^Q[Sn+i \Tn] = (1 + r„+i)S'„, n > -1, 
where Eq denotes the expectation under Q. 

Recall that under this probability measure there is arbitrage freeness and the 
market is complete. By the predictable representation property for discrete-time 
martingales we have 

n 

So if TT is a self-financing portfolio, (j4]) yields 

d 

(5) AK = ^7^+1 <EQ[z)„sl|j-„_i],y„ > 

i=l 

The next result provides a self-financing strategy tt as solution to the hedging 
problem. 

Proposition 10.15. Let F G C^{Vl,F). For n e {0, ■■■■.N}, consider 
N 1 

(6) In^ n i^+^k)-'j^-^^—^^^'&Q^[DlF\Fn-l\, ZG{l,...,d}, 

and 

N n 

(7) Pn = X{{l + rk)-^^Q[F\Fn] - Xl{l + rk)-^ < 7n,5„ > . 

k=0 k=Q 

Then the portfolio tt — 7) is self-financing and satisfies 

N 

n (l + ^fc)"'lEQ[i^|-^„], 0<n<iV, 

fc=n+l 

in particular — F a.s, hence n is a hedging strategy leading to F. 

Proof. Let (7n)-i<ri<Af be defined by ([6]) with 7-1 = 0, and consider the 
process (/3n)-i<n<jv defined by 

= - nto(l + n)-' < A7fe, Sk >, fc = -f , N - 1 
such that TT = (/3ni 7n)-i<n<jv satisfies the self-financing condition. Let 

N 

Vl,^l[{l + rk)-'EQ[F], 
hence, by the corollary (9.1), 

n d 

K - K-i = 11(1 + r,)-i ^(5^, - (1 + r„)5^i)7^. 



STOCHASTIC ANALYSIS FOR OBTUSE RANDOM WALKS 



21 



On the other hand, from the Clark formula we have 

N N n d N 

s=0 s=0 fc=Oj"=ls=0 

JV 71 d k 

= 11(1 + r,)-iEQ[F] + E E 11(1 + r,)-\Si - (1 + r^)Si_,)^l 

s=0 fe=Oj"=ls=0 

Hence 

N 
i—n+l 

In particular we have = F. Note that the relation (O follows from 

C = PnBn+ < 7n, > , < n < A^. 

□ 
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